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What is claimed is: 

1 1 . A computer implemented method for verifying a design for an 

2 interconnect fabric, the design including an arrangement of interconnect 

3 elements for interconnecting a plurality of network nodes and the design 

4 having requirements for a plurality of flows among the network nodes, 

5 and for each of the plurality of flows, the method comprising associating 

6 the flow with a path for the flow through the interconnect fabric, and for 

7 each interconnect element in each path, aggregating requirements 
Q 8 associated with each of the corresponding flows and determining 
jfi 9 whether the aggregated requirements exceeds a capacity of the 

y 10 interconnect element. 

m 

l_ 1 2. The method according to claim 1 , wherein the interconnect 

M= 2 elements include interconnect devices and links. 

SfS 1 3. The method according to claim 2, wherein the interconnect 

2 devices are selected from the group consisting of switches and hubs. 

1 4. The method according to claim 3, wherein when the interconnect 

2 devices includes a hub, the method further comprises identifying an 

3 extent of a domain of hub connected components. 

1 5. The method according to claim 4, wherein said identifying the 

2 extent of the domain of hub connected components comprises 

3 performing a depth first search of the interconnect fabric for the hub 

4 connected components. 

1 6. The method according to claim 5, wherein said identifying an 

2 extent of a domain of hub connected components comprises constructing 
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3 a tree data structure wherein a hub occupies a position in the tree and a 

4 other interconnect elements connected to the hub occupy positions in the 

5 tree one level down from the hub. 

1 7. The method according to claim 1, wherein the aggregated 

2 requirements include bandwidth requirements. 

1 8. The method according to claim 7, further comprising aggregating 

2 requirements of ports for each of the plurality of flows and determining 
? : 3 whether a number of available ports of one or more of the interconnect 
Q 4 elements is exceeded by the aggregated requirements of ports. 

ry 1 9. The method according to claim 1, wherein the aggregated 

m 2 requirements include a number of ports. 

^ 1 10. The method according to claim 1, said method further comprising 

U1 2 determining whether a flow corresponds to a valid path through the 

m 3 interconnect fabric, a valid path starting at a source node for the flow, 

4 terminating at an end node for the flow and passing through a 

5 contiguous subset of the interconnect elements. 

1 11. The method according to claim 10, further comprising rejecting 

2 the design if it does not include a valid path for each flow. 

1 12. The method according to claim 1, wherein said associating 

2 comprises assigning a flow to a primary path in the design and further 

3 comprising assigning the flow to a backup path in the design to 

4 determine whether the design has capacity for the flow in the primary 

5 path and the backup path simultaneously. 
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1 13. The method according to claim 1, wherein said associating 

2 comprises assigning a flow to a backup path for the flow in the design to 

3 determine whether the design has capacity for the flow in the secondary 

4 path in event of a failure in a primary path for the flow. 

1 14. A system for verifying a design for an interconnect fabric 

2 comprising: 

3 a set of design information including requirements for a plurality 

4 of flows and a design specification wherein each of the plurality of 

5 flows is associated with a path for the flow through the interconnect 

6 fabric; and 

7 a fabric design verification tool that, for each interconnect 

8 element in each path, aggregates requirements associated with each of 

9 the corresponding flows and determines whether the aggregated 
10 requirements exceeds a capacity of the interconnect element. 

1 15. The system according to claim 14, wherein the interconnect 

2 elements include interconnect devices and links. 

1 16. The system according to claim 15, wherein the interconnect 

2 devices are selected from the group consisting of switches and hubs. 

1 17. The system according to claim 16, wherein when the interconnect 

2 devices includes a hub, the design verification tool identifies an extent 

3 of a domain of hub connected components. 

1 18. The system according to claim 17, wherein the design 

2 verification tool identifies the extent of the domain of hub connected 

3 components by performing a depth first search of the interconnect fabric 

4 for the hub connected components. 
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1 19. The system according to claim 18, wherein the design 

2 verification tool identifies an extent of a domain of hub connected 

3 components by constructing a tree data structure wherein a hub occupies 

4 a position in the tree and a other interconnect elements connected to the 

5 hub occupy positions in the tree one level down from the hub. 

1 20. The method according to claim 14, wherein the aggregated 

2 requirements include bandwidth requirements. 

1 21. The system according to claim 20, wherein the design 

0 2 verification tool aggregates requirements of ports for each of the 

u 

Lo 3 plurality of flows and determines whether a number of available ports of 

ffi 

ry 4 one or more of the interconnect elements is exceeded by the aggregated 

1 5 requirements of ports. 

H; 1 22. The method according to claim 14, wherein the aggregated 

ffi 2 requirements include a number of ports. 

6 
ry 

1 23. The system according to claim 14, wherein the design 

2 verification tool determines whether a flow corresponds to a valid path 

3 through the interconnect fabric, a valid path starting at a source node for 

4 the flow, terminating at an end node for the flow and passing through a 

5 contiguous subset of the interconnect elements. 

1 24. The system according to claim 23, wherein the design 

2 verification tool rejects the design if it does not include a valid path for 

3 each flow. 

1 25. The system according to claim 14, wherein the design 

2 verification tool assigns a flow to a primary path in the design and also 

3 assigns the flow to a backup path in the design to determine whether the 
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4 design has capacity for the flow in the primary path and the backup path 

5 simultaneously. 

1 26. The system according to claim 14, wherein the design 

2 verification tool assigns a flow to a backup path for the flow in the 

3 design to determine whether the design has capacity for the flow in the 

4 backup path in event of a failure in a primary path for the flow. 
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